A bias free true random number generator
نویسندگان
چکیده
We propose a new approach to nondeterministic random number generation. In theory, the randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon number distribution and that of the consecutive single photon detections is used to generate random bit. In experiment, von Neumann correction method is applied to extract the final random bit. This method is proved to be bias free in randomness generation, provided that the single photon detections are mutually independent, and further, it has the advantage in generation efficiency of random bits since no postprocessing is needed. A true random number generator based on this new method is realized and its randomness is guaranteed using three batteries of statistical tests. c © 2009 Optical Society of America
منابع مشابه
A Robust and Practical Random Number Generator
In 2007 a novel ring oscillator based true-random number generator design (Rings Design) was introduced in [1]. The design was rigorously analyzed under a mathematical model and its performance characteristics were established. However, from a practical viewpoint the paper left much unexplored. In this paper, we focus on the practical aspects of the Rings Design. In particular, we consider tran...
متن کاملSPICE Simulation of a "Provably Secure" True Random Number Generator
In their paper “A Provably Secure True Random Number Generator with Built-in Tolerance to Active Attacks”, B. Sunar, W. Martin, and D. Stinson propose a design for a true random number generator. Using SPICE simulation we study the behaviour of their random number generator and show that practical implementations result in a too high frequency signal to be processed with current CMOS technology.
متن کاملCPU Time Jitter Based Non-Physical True Random Number Generator
Today’s operating systems provide non-physical true random number generators which are based on hardware events. With the advent of virtualization and the ever growing need of more high-quality entropy, these random number generators reach their limits. Additional sources of entropy must be opened up. This document introduces an entropy source based on CPU execution time jitter. The design and ...
متن کاملHigh Performance True Random Number Generator in Altera Stratix FPLDs
The paper presents a high performance True Random Number Generator (TRNG) embedded in Altera Stratix Field Programmable Logic Devices (FPLDs). As a source of randomness, an on-chip noise generated in the internal analog Phase-Locked Loop (PLL) circuitry is used. In contrast with traditionally used free running oscillators, it uses and extends a recently developed method of randomness extraction...
متن کاملVon Neumann Normalisation and Symptoms of Randomness: An Application to Sequences of Quantum Random Bits
Due to imperfections in measurement and hardware, the flow of bits generated by a quantum random number generator (QRNG) contains bias and correlation, two symptoms of non-randomness. There is no algorithmic method to eliminate correlation as this amounts to guaranteeing incomputability. However, bias can be mitigated: QRNGs use normalisation techniques such as von Neumann’s method—the first an...
متن کامل